package org.usmile.algorithms.leetcode.middle;

/**
 * 7. 整数反转
 *
 * 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
 * 如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。
 * 假设环境不允许存储 64 位整数（有符号或无符号）。
 *
 * 示例 1：
 * 输入：x = 123
 * 输出：321
 *
 * 示例 2：
 * 输入：x = -123
 * 输出：-321
 *
 * 示例 3：
 * 输入：x = 120
 * 输出：21
 *
 * 示例 4：
 * 输入：x = 0
 * 输出：0
 *
 * 提示：
 * -231 <= x <= 231 - 1
 */
public class _0007 {
}

class _0007_Solution {
    public int reverse(int x) {
        if (x == Integer.MIN_VALUE) {
            return 0;
        }

        int flag = 1;
        if (x < 0) {
            flag = -1;
            x = -x;
        }

        int base = 0;
        while (x != 0) {
            int curr = x % 10;
            if (base > Integer.MAX_VALUE / 10 || (base == Integer.MAX_VALUE / 10 && curr > 7)) {
                return 0;
            }
            base = base * 10 + curr;
            x = x / 10;
        }

        return flag == 1 ? base : -base;
    }
}
